Northern Australia Vacations from $276

Book a Hotel + Flight or Car together to unlock savings

Your Northern Australia Vacation

Leave the planning up to us with a Northern Australia vacation package. With everything arranged before you head off, all you'll have to do is sit back, relax and enjoy this destination's many wonders. Begin your trip to Northern Australia with a few days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another top city that lures crowds from all over. Crown Casino and Melbourne Central are two of the top places to see here. Expedia has everything you need when it comes to planning your Northern Australia vacation. From flights and accommodations, to rental cars and activities, we know how to curate a travel experience like no other.

The Latest Northern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.
Horseshoe Las Vegas
Planet Hollywood Resort & Casino
Fontainebleau Las Vegas
President Hotel
EAST Miami
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

Where to stay in Northern Australia

Find the best Northern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Northern Australia

Discover the most popular places to visit in Northern Australia

What to do in Northern Australia

Northern Australia Hotel Deals

Cairns Colonial Club Resort

Cairns Colonial Club Resort

4 out of 5
18-26 Cannon Street, Manunda, QLD
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $87 total per night from Sep 6 to Sep 7
$87 total
Sep 6 - Sep 7
Total includes taxes and fees
8.2/10 Very Good! (1,000 reviews)
"Three pools and 24/7 reception was very good."

Reviewed on Aug 10, 2025

Cairns Colonial Club Resort
Treasury Brisbane

Treasury Brisbane

5 out of 5
130 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $151 total per night from Aug 31 to Sep 1
$151 total
Aug 31 - Sep 1
Total includes taxes and fees
9.2/10 Wonderful! (1,001 reviews)
"The ladies in The Lab were amazing such wonderful service and very professional our Breakfast was delicious. And the staff on the desk so friendly and helpful."

Reviewed on Aug 14, 2025

Treasury Brisbane
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
$217 nightly
The price is $238 total per night from Aug 25 to Aug 26
$238 total
Aug 25 - Aug 26
Total includes taxes and fees
9.2/10 Wonderful! (268 reviews)
"A really brilliant hotel, nice views, quite room, brilliant restaurants (particularly the Italian on Level 4, exceptional) right in the CBD, walk to everything. Awesome."

Reviewed on Aug 17, 2025

The Star Grand Brisbane
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.